Практические работы для 11 класса (по учебнику К.Ю. Полякова, Е.А. Еремина)



Практическая работа № 57
«Алгоритм Флойда-Уоршелла»




Файлы-заготовки для выполнения этой практической работы


1. Напишите программу, которая вводит из файла весовую матрицу графа и определяет длины всех оптимальных маршрутов с помощью алгоритма Флойда-Уоршелла.

Оцените асимптотическую сложность алгоритма Флойда-Уоршелла.

Ответ:

2. *Напишите программу, которая решает задачу 5, приведённую в конце § 44 учебника (задача о размещении школы). Для определения кратчайших путей используйте алгоритм Флойда-Уоршелла. Весовую матрицу графа вводите из файла.




Наверх